QUOTIENT REPRESENTATIONS OF UNIFORM TILINGS 
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Abstract. Given a flag in each of the vertex-transitive tessellations of the Euclidean plane by 
regular polygons, we determine the flag stabilizer under the action of the automorphism group of 
a regular cover. In so doing we give a presentation of these tilings as quotients of regular (infinite) 
polyhedra. 
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> 1. Introduction 

O 

The vertex-transitive tessellations of the Euclidean plane have been the object of study for 
centuries (see, for example, [GSSfl Section 2.10]). There are eleven edge-to-edge vertex-transitive 
fSj tessellations of the Euclidean plane by regular convex polygons, up to enantiomorphic forms. Each 

of them is totally determined by the cyclic arrangement of polygons around a vertex. Throughout 

we follow the notation in Griinbaum and Shepherd [GS87j . where pi.p2 Pn denotes the vertex- 

r \ transitive tessellation whose vertices are surrounded by n faces fi, ■ ■ ■ , fn (listed in cyclic order) 

. with fi containing pi edges. Furthermore, if pi = pi+i = ■ ■ ■ = pj we may replace pj.pj+i. • • • .pj 

"5 by pi^^~^. The tessellations 3^, 4^ and 6^ are regular, both as classical objects, and in the sense 

^ of abstract polyhedra defined below. The remaining eight tessellations are 3.6.3.6, 4.8.8, 3.12.12, 

S 3.4.6.4, 3.3.3.4.4, 3.3.4.3.4, 4.6.12 and 3.3.3.3.6. As indicated by the notation, these have at least 

two different types of tiles. Throughout this paper we shall refer to these eight (non-regular) 
^— I tessellations of the plane as the uniform tilings. 

Abstract polytopes are combinatorial structures satisfying some of the combinatorial properties of 
^ convex polytopes. Of particular interest are abstract regular polytopes; that is, abstract polytopes 

psj that allow all possible automorphisms given by abstract reflections (see |MS02] for details). Michael 

Hartley jHar99] proved that every abstract polytope is a quotient of an abstract regular polytope. 
(O This idea was illustrated in |HW08] where presentations of the sporadic Archimedean polyhedra 

are constructed by finding the minimal regular covers. 

In this paper, we address the problem of presenting the uniform tilings as quotients of regular 
polyhedra. For each tiling, we determine an enumerable generating set for the stabilizer of a flag 
• ^ under the flag action from a string C-group. Furthermore, we prove that such stabilizer contains no 

^ finite generating set. The problem of determining the minimal regular covers is beyond the scope 

^ of the current work and will be discussed in subsequent articles. 

We begin with some preliminary material, referring to jMS02j and |HW08| for details. 

2. Abstract Polyhedra and Related Objects 

Following |MS02| Section 2A], we define an abstract d-polytope to be a partially ordered set 
whose elements are called faces, with partial order denoted by <, and that satisfies the following 
properties. It contains a minimum face F_i and maximum face Fd, and all maximal totally ordered 
subsets of V, the flags of V, contain precisely d + 2 elements including F_i and F^. Consequently, 
< induces a strictly increasing rank function such that the ranks of F-i and Fd are —1 and d 
respectively. Finally, V is strongly connected and satisfies the "diamond condition" (see |MS02| 
Section 2A] for details). 

In the present paper we are interested only in abstract polyhedra, that is, abstract polytopes of 
rank 3; however Theorem [l] and Corollary [2] have relevance to abstract polytopes of general rank. 
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Throughout the remainder of this paper we wih use "polyhedra" to mean either the geometric 
objects or abstract polyhedra, as appropriate. The vertices and edges of an abstract polyhedron 
are its faces of rank and 1 respectively. In this context there is little possibility of confusion 
if we refer to the rank 2 faces simply by faces. We define a section F/G of a polytope to be 
the collection of all faces H such that G < H < F. The vertex-figure at a vertex v is the section 
{F € V \ v < F}. In the case of polyhedra, the diamond condition requires that every edge contains 
precisely two vertices and is contained in precisely two faces, and for any vertex v contained in a 
face / there are precisely two edges containing v which are contained in /. As a consequence of 
the diamond condition, given i £ {0, 1, 2} and a flag ^, there exists a unique flag that coincides 
with ^ in all faces except in the face of rank i. The flag \I'* is called the i- adjacent flag of ^. The 
strong connectivity for polyhedra implies that every face and every vertex-figure is isomorphic to 
a polygon, that is, a cycle in the graph theoretic sense. The degree of a vertex v is the number of 
edges containing v, and the co-degree of a face / is the number of edges contained in /. 

Whenever every vertex of a polyhedron V has the same degree p, and every face of V has the 
same co-degree q we say that V is equivelar and has Schldfli type {p, q}. 

An automorphism of a polyhedron V is an order preserving bijection of its elements. We say 
that a polyhedron is regular if its automorphism group r(7^) is transitive on the set of flags of V, 
which we will denote by J'{V). The Platonic solids and the tessellations 3^, 4^ and 6^ are examples 
of abstract regular polyhedra. 

A string C-group G of rank 3 is a group with distinguished involutory generators po, pi, p2, where 
{P0P2Y — ^1 the identity in G, and {pQ, pi)r\{pi, P2) = {pi) (this is called the intersection condition). 
The automorphism group of an abstract regular polyhedron is always a string C-group of rank 3. 
Having fixed an arbitrarily chosen base flag we obtain pi as the (unique) automorphism mapping 
<I> to the i-adjacent flag Furthermore, any string C-group of rank 3 is the automorphism group of 
an abstract regular polyhedron [MS02J, so, up to isomorphism, there is a one-to-one correspondence 
between the string C-goups of rank 3 and the abstract regular polyhedra. Thus, in the study of 
abstract polyhedra we may either work with the polyhedron as a poset, or with its automorphism 
group. Automorphism groups of regular polyhedra will be denoted by T in this paper. 

For any polyhedron V we define permutations ro,ri,r2 on J-^(V) by 

qin := ^\ 

for every flag ^' of "P and i = 0, 1,2 (note that these are not automorphisms of V). The group 
mon{V) := (ro, ri, will be referred to as the monodromy group of V (see |HOWar| . but note that 
this definition differs from the definition in |Zvo98] . where the author only considers words with 
even length in the generators ri). The flag action of a string C-group F = {po,pi,p2) on V is the 
group homomorphism F mon('P) defined by pi ^ ri, provided such a homomorphism exists. In 
this context, li w = w'pi for some w' GT then = (^'"' )rj = Note that, by definition of 

automorphism, the action of each (and thus the flag action) commutes with the automorphisms 
of any given polyhedron. That is, 

(1) (^'ri)a = {^a)ri 

for i = 0,1,2 and a G T{V). 

We say that the regular polytope 7^ is a cover of Q if Q admits a flag action from T(V), such a 
cover is denoted by P \ Q. (This implies the notion of covering described in [ MS021 p. 43].) For 
example, the (universal) polyhedron with automorphism group isomorphic to the Coxeter group 
[00, 00] := (po; Pii P2 \ (poP2)^ = e) covers all other polyhedra. Whenever the least common multiple 
of the co-degrees of the faces of a polyhedron V is and the least common multiple of the vertex 
degree of V is q, V is covered by the tessellation {p, q} whose automorphism group is isomorphic 
to the Coxeter group 

[p,q] := {po,pi,p2 I (po/>2)^ = (popi)'^ = {piP2)'^ = e). 
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(Recall that {p, q} can be viewed as a regular tessellation of the sphere, Euclidean plane or hyper- 
bolic plane, according as^-|-^>^, = ^or<^, respectively.) 

Whenever V \ Q, we find that Q is totally determined by V and the stabilizer of a chosen 
base flag $ of Q under the flag action of T(V). Indeed, Q = V/N, the polytope whose faces are 
orbits under the action of on V. For further details, refer to |Har99| . 

For a given abstract polyhedron V, we define its flag graph QJ-{V) as the edge-labeled graph 
whose vertex set consists of all flags of V, where two vertices (flags) are joined by an edge if and 
only if they are z-adjacent for some i = 0, 1,2. We label each edge with with i according to the 
i-adjacency determining the edge; e.g., if '^^ = T, then the edge connecting ^' and T is labeled 
with a 0. 

3. The Structure of Stabilizers for Tilings 

In this section we shall use the flag graph of a uniform tiling Q to determine the stabilizer of a 
given flag of Q under the flag action of the automorphism group of a regular cover V. We begin 
with some basic graph theoretical definitions. 

We define a walk in the flag graph of Q to be a sequence of vertices of Q!F{Q) (that is, flags 
of Q) a = (\I'oi ^ii • • • 1 ^n) (possibly infinite) such that ^'j, ^'j+i share an edge; if all the vertices 
are distinct then we say that a is a path. We define |a|, the length of a, to be n. We will 
use juxtaposition to denote the concatenation of walks, so if /3 = (^'„, . . . , ^'„+m), then 

a/3= (^'o,^'i,...,^'„,^'n+i,...,^'n+m) has |a/3| = \a\ + If a = (^'o, ^'i, . . . , ^'n) is a walk in 
Q^{Q) we define an associated word Wa = PioPii---Pin-i f^e generators of an associated string 

pi ■ 

C-group, where ^j+i = ^ ■ Conversely, given a flag <I> of Q, any word w = pig • • • Pi„_i on the 
generators of F, determines in a natural way the walk aw = (<!> = ^'o, . . . ,^n) in GJ^iQ) where 

T T P^i 

^j+i = • 

Suppose we have a walk of the form f3 = (\I'o, \I'i, \I'a;-1) ^fc> ^fc-i) ^o)i and let a = 
(^'o, ^1, ^fc-i, ^'fc), then P is the walk obtained from ^' by the word WaW~^ = e, which maps to 
the trivial word in the monodromy group. We may insert or delete such strings in walks at will; we 
say that two walks that differ only by such redundant terms are equivalent and denote this relation 
by ~. 

Given a polytope Q with regular cover V whose automorphism group is F, to construct a repre- 
sentation of Q as a quotient of "P, it is necessary to identify = Stabr{^), where <I> is a specified 
base flag of Q. Throughout the discussion that follows, any walk determined by a word w £ T 
will be assumed to start at Let T be a spanning tree for GT{Q). For a given (oriented) edge 
e = (^', T) E QT{Q), we define Pe to be the concatenation of the unique walk x £ T from <I> to ^' 
with e and the unique walk y £ T from T to An essential tool in identifying generators for 
is the complement of a spanning tree (tree containing all vertices) in the flag graph of Q, as seen 
below. 

Theorem 1. Let T be a spanning tree in QJ-{Q) rooted at ^, a specified (base) flag of Q. For each 
edge e = (^I*, T) of QJ^{Q), define the unique walk fie as above. Then S = {wp^ : e S Q!F{Q) \ T} 
is a generating set for Stabr{^). 

Proof. First, we note that it follows easily from the axioms that Q is at most a countable set, 
and so GJ-{Q) is a finite or countable graph, implying that the requisite spanning tree T exists. 
Second, it is worth noting that Pe is well defined because there is exactly one path connecting any 
two vertices of GJ^{Q) in T. Third, we observe that any walk corresponding to an element of the 
stabilizer of ^ must be closed, so if w G Stabri^), then starts and ends at ^. 

It suffices then to show that for any element w G Stabr{^), that may be obtained as a union 
of walks of the form Pe- that is, a,„ ~ /3ei • • • Pe^- 
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We will proceed by induction on n^, the number of times a closed walk 7 starting and ending at 
$ traverses edges of QJ^{Q) \ T . If = then 7 lies entirely in T, and so the corresponding word 
in the generators of T is trivial (that is, reduces to e). If ra-y = 1 then 7 contains only a single edge 
ei G E{QJ^{Q) \ T). Thus the remainder of 7 is in T, and so is unique (up to equivalence). Thus 

Suppose now that we have shown that for any closed walk 7 containing up to k edges of QJ^{Q)\T, 
7 may be written as a concatenation of corresponding closed walks /3ei , • • • , ■ Let 5 be a closed 
walk at $ containing {k + 1) edges of QJ-{Q) \ T, and denote them ei, . . . , e^-i-i in the order they 
are traversed by 6. Let ^i^i and ^i^2 denote the vertices — in the order traversed — of the edge Cj. 
Let r be the unique path in T connecting $ and (it is possible and Ck+i share a vertex). 

Denote by Si the portion of the walk S connecting $ to *A;+i,i containing the edges ei, . . . , and 
by S2 the portion of the walk 6 connecting ^'fc+i^i and ^> containing the edge ek+i- Then 5it~^ is a 
closed walk at $ containing k edges of QJ^{Q) \ T and T62 is a closed walk at $ containing 1 edge 
of G^{Q) \ T, and Sit^^t62 ~ 6. By the strong inductive hypothesis, 5it~^ ~ PeiPe2 ' ' ' Pe^ and 
TS2 ~ /?ejt+i- Thus (5 ~ PeiPe2 " " " Pe^+iJ Completing the induction. 

□ 

Corollary 2. j4ny /imie polytope Q admits a quotient presentation T/N in which N has finitely 
many generators. 

Proof. It suffices to observe that any tree in QJ^{Q) omits a finite number of edges. □ 

Theorem 3. Let Q be a uniform tiling of the plane and $ a specified base flag in Q. Then Stabr{^) 
has no finite generating set of words in the generators ofT. 

Proof. Define the distance d{T, *) between two flags T and * to be the length of the shortest path 
connecting those two flags in the flag graph. In particular, to each flag ^ of Q we may associate 
its distance to the base flag 

Suppose, for the sake of contradiction, that S = {wi, . . . , Wfc} is a finite set of words in the 
generators of F that generates S'ta6r(^)- Note then that each Wi determines a unique walk 
that starts and ends at $. In particular, the length of each of these walks is finite. Also observe, 
that the product of any of the elements of S will correspond to a concatenation of the walks 
{a 

wii ■ ■ ■ 1 c^tufe}- particular, no product of the elements of S or their inverses will yield a walk 
starting at $ that traverses an edge that does not belong to one of the a^.. 

Let di = max d^, and d = maxj di\ then d measures the greatest distance between $ and any 

fiag in one of the ttu,.. Note that d < 00 since the set of vertices in all the walks {aw■^^ ■ ■ ■ , ct-wk} is 
finite. 

Since Q is a uniform tiling of the plane, there exist integers m and n where n is the degree at 
each vertex, and m is divisible by the number of sides of each of the faces of Q. Then without loss 
of generality we may assume that the polyhedron with automorphism group T is of type {m,n}. 
Also note that since Q is infinite, there exists a vertex f of Q such that for any fiag ^ containing 
V, > d. Let / be a face of Q containing v with q sides such that m/q ^ 1: note that such a 
face must exist since Q is not regular. Let T be a spanning tree of QJ-{Q) and let T be a flag 
of Q containing v and /. Let ar be the unique path connecting ^> and T in T, and let Wa-^ be 
the corresponding word in T. We now observe that a = Way{pQPiYw~^ is a nontrivial element of 
StahYi^) (since {pQpiY is nontrivial in T). Moreover, since dr > d, a ^ {S), contradicting our 
initial assumption and therefore no flnite set generates Stabr{^). □ 

Note, however, that the conclusion of this theorem is decidedly different than in the case of 
a regular tiling of the plane. For example, if we consider the regular tiling of the plane TZ = 
{3,6} by triangles, the generating set for the stabilizer of a specifled base flag is precisely the 
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defining relations for TZ. Specifically, r(7^) = {sq, si, S2) / {sq, sf, S2, {sqSi)^, {soS2)'^ , {si, 82)^), and 
so {sq, sf, S2, (sqSi)^, (soS2)^, (si, •52)^} forms a finite generating set for Stabr{^)- 

To demonstrate that the algorithms for producing the generators listed in the next section suffice, 
we require Theorem |4] to establish that generators corresponding to walks from the base flag to (and 
around) each face and vertex are sufficient. Lemma |5] demonstrates that only one such generator 
for each vertex or face of the polyhedron is necessary. These results allow us to easily find an 
enumerable set of generators. 

Theorem 4. Let the polyhedron Q be a map on the sphere or the Euclidean plane, ^ the base flag 
of Q, andT a string C-group with generators po,pi,p2 and a flag action on Q. Then Stabr{^) is 
generated by the set of elements 

Wv = w~^{pip2Y'"w^ and Wf = wJ^^poPiY^Wf, 

where v is any vertex of Q of degree q^, and f is any face of Q with pj edges, and w^, and Wf are 
words which map ^ to a flag containing v or f, respectively. 

Proof. Since T has a flag action on Q, Q is a quotient of the polytope V = Vi^). Also, QF{Q) has 
a natural plane embedding. Therefore it makes sense to consider the cells of QJ-{Q). We say that 
a walk encloses a cell if the winding number of the walk about any point in that cell is not zero. 

Clearly, all the elements Wy and Wj belong to 5ta6r($), since each of these fixes the base flag. 
One useful observation in what follows is that Wz{poP2)'^w~^ (i-e., a walk out to, and then around 
an edge of the polyhedron and back) is always trivial since (/5oP2)^ is trivial in the covering group. 
On the other hand, any element in Stabr{^) corresponds to a closed walk in the flag graph of Q 
starting and ending at 

Suppose, for the sake of contradiction, that there are nontrivial elements in Stabr{^) which are 
not generated by the elements stated in the theorem. In particular, each of the corresponding walks 
must enclose at least two cells. Among these elements, we consider all those where the number of 
cells enclosed by the corresponding walks in the flag graph is minimal. Among the latter elements, 
we choose a particular wq which has minimal length as a word on the generators of T. That is, 
in the flag graph, we are identifying a walk a^g with a minimal number of edges that cannot 
be expressed as a concatenation of walks associated with the Wv and Wf. By construction, 
encloses a connected region; since it is chosen to have a minimal number of edges, it cannot wind 
around the connected region more than once. 

Let ^ be the first vertex of QJ-{Q) (i.e., a flag of Q) other than <I> that appears at least twice 
in the walk awg. (If no such ^ exists, we may move immediately to the last part of the proof.) 
Determine walks ai, 02)03 so that a^o = a\OL20L2^ Oi\ is a walk from <I> to 02 is a closed walk 
at ^ and as is a walk from to <I>. Moreover, we require that ^' does not appear in any edge of 
a\ or 03. Let 3 = aia20(^^ and a = 01^3; then a^^ ~ aa. Since a is shorter than a^^, the word 
corresponding to a must be generated by the elements of the form and Wj. Since a^o is not 
generated by such elements, a must not be either. 

Since a^j^ is the shortest such walk under consideration, |q!u;oI ^ so that 

\(Xwo\ = |ai| + |a2| + lasi < |S| = 2|ai| + \a2\, 
which forces jasj < |ai|. The same analysis done to instead of a^o implies that 

|ai| = \a^^\ < 1(^3^1 = Iq^sI) 

so that |q;i| = jasj. 

We claim now that a encloses no cells, i.e., as = a^^. Note that a = 01020^^ has the same 
length as Owq, and corresponds to a word that is not generated by elements Wv and Wj. Since 
enclosed the least number of cells of any such walk, and a can't enclose any cell not enclosed by 
awQ, Oi must not enclose any cells at all because ~ aa. Thus as = a^^. This means that ^ 
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Figure 1. The walks a^p and a^i^^o indicated with bold edges. 



must have been adjacent to ^ and that ai is a single edge of GJ^{Q). We can repeat this argument 
on successive repeated flags and conclude therefore that looks like the closed walk in Figure 
[Tj^a), that is, a cycle with a tail starting at 

Finally, consider a cell C of the flag graph enclosed by, and sharing an edge with, awQ- Note 
that all cells of the flag graph are even cycles. Assume that C is a g-cycle with edges of alternating 
labels i and j, let z be a vertex of C which belongs also to o^q, and let Wz be the that part of 
the word wq corresponding to the walk from the initial vertex $ to z. There are now two cases to 
consider. If g = 4, then the edge labels for the cycle must be and 2, which contradicts the cell 
enclosing minimality of since Wz{poP2)'^wJ^ is trivial in F and so C could have been removed 
from Oujo- If g > 4 then let wi = Wz{piPj)'^^'^w~^ . Observe that, by construction of wo, the set 
of cells enclosed by wi most be non-empty. In particular, C is not enclosed oppositely by wq and 
wi. Note also that wi G Stabr{^), so therefore wiwo G Stabr{^) also. By construction, the walk 
Owiujo encloses all cells enclosed by a^g except C (see Figure [T](b) ) . Thus, by hypothesis, wiWo 
is generated by the elements W^j and Wj because cxyu-^^^g encloses fewer cells than c^iog. Hence, wq 
must also be generated by elements of the form W^, Wj, which contradicts our initial supposition. 

□ 

It is worth noting that this theorem does not necessarily hold for abstract polyhedra that admit 
presentations as maps on the projective plane or surfaces of higher genus, because the notion 
of winding number is not well defined in these settings. For example, on the hemi-octahedron 
PiP2PiPo{piP2)'^ Po (the antipodal map on the octahedron) fixes the bases flag but is not generated 
by elements of type Wy or Wf. 

To demonstrate that a single generator of the type or Wf for each vertex v or face / suffices 
to generate Stabr{^), we must demonstrate that given two walks w and w' to the cell determined 
by the vertex v or the face /, and given w{piPiJ^iYw~^ G 5'ta5r(^)i then w' {piPiJ^iYw'~^ is auto- 
matically in Stabx'{^) as well. 

Lemma 5. Let Q he a polyhedron, ^ a flag of Q, and F a string C-group with generators po, pi, P2 
and flag action on Q. If w{pipi+iYw^^ G Stabr{^) then w' {pipi+iYw'~^ G StabY{^) for any w' 
such that ^w' and coincide in their face if i = 0, and in their vertex if i = \. 



Proof. We will prove the lemma in the case where i = 0, and and ^w' coincide in their face. 
The identical argument holds for i = 1, when and ^w' coincide in their vertex. 
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Figure 2. One generator of Stabr^^) induces the other 

Since the face of ^w' coincides with the face of ^w, there exists x € {po, pi) such that = ^w'x. 
If a; = {pqPi)^ for some integer k then 

^w'{popiYw'~^ = ^w{pQpif{pQpiy^{pQpiYw'~^ 
= ^w{pQpi)-^{pQpiyw'-^ 
= ^w{pQpiy[pQpi)-''w'-^ 

= ^w{pQpiy^w'~^ 

A similar computation for the case x = pi{poPi)^ concludes the argument. □ 

4. Recursively Enumerable Presentations for the Uniform Tilings 

In this section we give recursively enumerable presentations for each uniform tiling by providing 
explicit generators for the stabilizer of a specified base flag. In each description, the tiling has 
universal cover V of Schlafli type {p,q}, and T = [p,q] = {potPi,P2) is the corresponding string 
C-group. We choose particular words /? and 7 in F which act as translations ti,t2 on the base flag 
$ with the following properties: 

(1) the translation vectors corresponding to /? and 7 are linearly independent, 

(2) the image of $ under either translation ti or t2 has minimal distance from $ among all 
possible translates in that direction with respect to the symmetry group of the tiling. 

Let ^' be a flag in the orbit of the base flag. It follows from M that and \I'7 are translates 
(under the symmetry group of the tiling) of ^, and therefore = ^'t^' and ^7^^ = ^'t2 where ti 
and t2 are the translations such that = ^ti and ^'7 = respectively. We also choose words 
ai of the form Wf = wJ^^popiY^Wf (as in Theorem 4| for some face / in the i-th transitivity class 
of polygons under that same translation subgroup oithe symmetries of the tiling. Note that if the 
Schlafli type of the cover is {p, q} then all words of the type wj^ {popi^Wf and w'^^{pip2Ywf are 
trivial and may be omitted. For convenience, we will use the notation a = pQ,b = pi, c = p2, and 

Wi'^ = W2^WlW2- 

3.6.3.6. This tiling is covered by the universal tiling V = {6, 4}. We choose a base flag $ containing 
a hexagon of the tiling (note that all of these lie in a single transitivity class under the symmetry 
group of {6,4}). Then, by Theorem jij 5fa6r(p)(^) is generated only by elements wJ^{popi)^Wf, 
since the elements wJ^{pQpi)^Wf and 'w^^{pip2)^Wy are trivial for every w. The generating elements 
are thus obtained as conjugates of elements inducing closed walks around the triangles of the tiling. 
Note that there are only two classes of triangles under the translation group of the tiling. Let 
ao = {{ab)^Y,ai = {{ab)^y^, (3 = ababacbcjj = abcbabcb (Figure [s]). Then ao and ai correspond 
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to paths around triangles which are not translates of each others. Lemma |5] now implies that 
Stab-p(^p){^) = (af^'^ ) where i = 0,1 and j, A; G Z. 




Figure 3. The base flag ^, with the images under the flag action of <I> by /3 and 7, 
as well as the faces traversed by ao and ai for the tiling 3.6.3.6. 



4.8.8. This tiling is covered by the universal tiling V = {8, 3}. We choose a base flag $ containing 
an edge shared by two octagons of the tiling (note that all of these lie in a single transitivity class). 

Let ao = {{ab)^Y^,P = ababcbab,^ = cbababab (Figure Ij); then S'ta6r(-p)(^) = ("0^'^ ) where 
j,kGZ. 




Figure 4. The base flag with the images under the flag action of <^ by /3 and 7, 
as well as the face traversed by ao for the tiling 4.8.8. 



3.3.4.3.4. This tiling is covered by the universal tiling V = {12,5}. We choose a base flag ^ 
containing a square such that $c6c also contains a square (note that all of these lie in a single 
transitivity class). Let ao = (a6)^,ai = {{ab)^Y,a2 = afl"^,a_3 



{{abfY^'"',l3 = abcbabcbcb, 
i = 0, 5 and j, k £ Z. 



a^^a3 = {{abfr''>'^,ai = ((a6)^))^^a5 



and 7 = cabcbacbcbabcb (Figure 5); then Stabj-^p^{^) = (a^ ) where 



3.3.3.4.4. This tiling is covered by the universal tiling V = {12,5}. We choose a base flag $ 
containing an edge shared by a triangle and a square, and also containing a square of the tiling (as 
indicated in Figure [e]). Let ao = {ab)'^,ai = {{ab)^y,a2 = {{ab)'^Y^^ , (5 = abcb,^ = cbab{cbYab; 

then StabYCP){^) = {o-i^"' ) where z = 0, 1, 2 and j. A: G Z. 
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Figure 5. The base flag ^, with the images under the flag action of <I> by /3 and 7, 
as well as the faces traversed by a^, i = 0, 5, for the tiling 3.3.4.3.4. 



Figure 6. The base flag ^, with the images under the Hag action of <I> by /3 and 7, 
as well as the faces traversed by i = 0, •..,4, for the tiling 3.3.3.4.4. 

3.4.6.4. This tiling is covered by the universal tiling V = {12,4}. We choose a base flag $ 
containing an edge shared by a triangle and a square of the tiling (note that all of these lie in a single 
transitivity class, see Figure [7|, as well as the triangle containing that edge. Let ao = {ab)^,ai = 
((a6)4)'=^'^,Q2 = {{ab)^y\a3 = ((a6)^)^a4 = {{ab)^)"^^ , = {{abfY^^^^,P = cbabcbcbabcbab,-f = 
caba{bc)'^babcab; then 5ta6r(-p)(^) = (af^'^ ) where i = 0, ...5 and j, k ^"L. 




Figure 7. The base flag with the images under the flag action of $ by /3 and 7, 
as well as the faces traversed by a,, i = 0, . . . , 5, for the tiling 3.4.6.4. 
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3.3.3.3.6. This tiling is covered by the universal tiling V = {6,5}. We choose a base flag ^ 
containing a triangle and an edge in a hexagon of the tiling (note these flags lie in two transitivity 
classes since there is no mirror symmetry of the tiling; see Figm'e [s]). Let ao = {ah)^,ai = 
acbacbc^ 02 = a§^^ as = a§*^^ 04 = 05 = ae = a^^"'"', = a^'""', P = ab{cbf{abcb)^cb, 7 = 
ca{ba)'^{bc)^ab; then Stabj-(^p^{^) = {a.f"' ) where z = 0, . . . , 7 and j, G Z. 




Figure 8. The base flag with the images under the flag action of <I> by /3 and 7, 
as well as the faces traversed by ai,i = 0, 7, for the tiling 3.3.3.3.6. 



3.12.12. This tiling is covered by the universal tiling V = {12,3}. We choose a base flag $ 
containing an edge shared by two dodecagons of the tiling (note that all of these lie in a single 
transitivity class). Let oq = {{abfY^,ai = {{abf)'*''^''^,f3= (bcba)^ {baf , = (ba)'^ (bcba)'^ (Figure 

9); then Stab-p(-p){^) = {ot^^"' ) where i = 0, 1 and j, k & Z. 




Figure 9. The base flag ^, with the images under the flag action of <I> by /? and 7, 
as well as the faces traversed by ao and ai for the tiling 3.12^. 



((a&)4)~'',ai = ((o6n 



abfcbabcb (Figure 10); then StabY{v){^) 



cbab 



4.6.12. This tiling is also covered by the universal tiling V = {12,3}. We choose a base flag 
$ containing a dodecagon and an edge of a hexagon of the tiling (note that all of these lie in a 
single transitivity class). Let ao = 

{{ab)^y^'',(3 = {ab)^{cbabfab,j 
i = 0, . . . , 4 and j, /c G Z. 



,a2 = {{ab)y,a3 = {{ab)^r,a4 



(af^'^') where 
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Figure 10. The base flag ^, with the images under the flag action of by /? and 
7, as well as the faces traversed by ai,i = 0, ...,4, for the tiling 4.6.12. 

5. Conclusion 

Closed walks, spanning trees and the flag graph have been previously used for different purposes 
related to stabilizers of flags (see for example |OPW) . [Pv]). In |MS02| Theorem 2F4] McMuUen 
and Schulte interpret the elements in the stabilizer of a flag of a regular polytope V as closed walks 
on the graph determined by the vertices and edges of V (as opposed to Theorem [T] where we use 
QJ-{V) instead). This is used to determine a generating set for the stabilizer of a flag for the inflnite 
polyhedron {(X),3}(^) in [MSQH Section 7E]. 

The current work is motivated by three related goals. The first is to better understand the 
relationship between the geometry of classically studied polyhedra and Hartley's quotient represe- 
nation. The second is to begin to lay the groundwork for the study of new classes of non-regular 
polytopes. Finally, we hope to develop some of the tools necessary to utilize abstract polytopes to 
resolve some of the outstanding questions in the study of tilings and polyhedra. For example, in 
1981 Griinbaum, Miller and Shephard posited a complete classification of generalized uniform tilings 
admitting the possibility of non-convex planar star polygons and apeirogons as faces [GMS81) . To 
date, no proof of the completeness of this enumeration has appeared. Is it possible to analyze such 
tilings from within a framework of abstract polyhedra to verify the enumeration? 
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